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Abstract. We prove that, under suitable assumptions on a category C, 
the existence of supercompact cardinals implies that every absolute 
epireflective class of objects of C is a small-orthogonality class. More 
precisely, if L is a localization functor on an accessible category C such 
that the unit morphism X —* LX is an extremal epimorphism for all X, 
and the class of L-local objects is defined by an absolute formula with 
parameters, then the existence of a supercompact cardinal above the car- 
dinalities of the parameters implies that L is a localization with respect 
to some set of morphisms. 



1. Introduction 

The answers to certain questions in infinite abelian group theory are 
known to depend on set theory. For example, the question whether torsion 
theories are necessarily singly generated or singly cogenerated was discussed 
in [9], where the existence or nonexistence of measurable cardinals played 
a significant role. In a different direction, conditions under which cotorsion 
pairs are generated or cogenerated by a set were studied in [TT]. Other al- 
gebraic problems whose answer involves set-theoretical assumptions can be 
found in [10] . 

In homotopy theory, it was asked around 1990 if every functor on simpli- 
cial sets which is idempotent up to homotopy is equivalent to /-localization 
for some map / (see [7] and [8j for terminology and details). Although this 
may not seem a set-theoretical question, the following counterexample was 
given in [6]: Under the assumption that measurable cardinals do not exist, 
the functor L defined as LX = NP^(ttX), where tt denotes the fundamental 
groupoid, N denotes the nerve, and P4 denotes reduction with respect to 
the proper class A of groups of the form Z K /Z <K for all cardinals k, is not 
equivalent to localization with respect to any set of maps. 

The statement that measurable cardinals do not exist is consistent with 
the Zermelo-Fraenkel axioms with the axiom of choice (ZFC), provided of 
course that ZFC is itself consistent. However, many large-cardinal assump- 
tions, such as the existence of measurable cardinals, or bigger cardinals, are 
used in mathematical practice, leading to useful developments. Specifically, 
Vopenka's principle [T3] implies that every homotopy idempotent functor 
on simplicial sets is an /-localization for some map /; see [B] for a proof of 
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this claim. Vopenka's principle (one of whose forms is the statement that 
between the members of every proper class of graphs there is at least one 
nonidentity map) has many other similar consequences, such as the fact that 
all reflective classes in locally presentable categories are small-orthogonality 
classes (i.e., orthogonal to some set of morphisms) [2j, or that all colocaliz- 
ing subcategories of triangulated categories derived from locally presentable 
Quillen model categories are reflective [1]. 

In this article, we show that the existence of supercompact cardinals 
(which is a weaker assumption than Vopenka's principle) implies that ev- 
ery extremally epireflective class C is a small-orthogonality class, under mild 
conditions on the category and the given class. These conditions are fulfilled 
if the category is accessible [2] and C is defined by an absolute formula. 

In order to explain the role played by absoluteness, we note that, if one 
assumes that measurable cardinals exist, then the reduction P4 mentioned 
above becomes the zero functor in the category of groups, since if A is mea- 
surable then Hom(Z A /Z <A ,Z) ^ by (§], so in fact P j(l> = and therefore 
P4 kills all groups. Remarkably, this example shows that one may "define" 
a functor P4, namely reduction with respect to a certain class of groups, 
and it happens that the conclusion of whether P4 is trivial or not depends 
on the set-theoretical axioms adopted. Thus, such a functor is not absolute 
in the sense of model theory, that is, there is no absolute formula in the 
usual language of set theory whose satisfaction determines precisely -P4 or 
its image. A formula (possibly containing parameters) is called absolute if, 
whenever it is satisfied in an inner model of set theory, it is also satisfied 
in the universe V of all sets. For instance, the class of modules over a ring 
R is defined by an absolute formula with R as a parameter. On the other 
hand, statements involving cardinals, unbounded quantifiers or choices may 
fail to be absolute. 

We thank J. Rosicky for his interest in this article and for showing us an 
example, described in Section 5, of an epireflective class of graphs which is 
not a small-orthogonality class under the negation of Vopenka's principle, 
even if supercompact cardinals are assumed to exist. This is another instance 
of a class that cannot be defined by any absolute formula. 

Analogous situations occur in other areas of Mathematics. For example, 
if there exists a supercompact cardinal, then all sets of real numbers that 
are definable by formulas whose quantifiers range only over real numbers 
and ordinals, and have only real numbers and ordinals as parameters, are 
Lebesgue measurable [IT] . In fact, in order to prove the existence of non- 
measurable sets of real numbers, one needs to use the axiom of choice, a 
device that produces nondefinable objects [18] . 



2. Preliminaries from category theory 

To make the paper readable for both category theorists and set theorists, 
we will first recall a few basic notions and facts from both fields. Classes 
that are not sets will be called proper classes. 

A category C consists of a (possibly proper) class of objects and pair- 
wise disjoint sets C(X, Y), called hom-sets, for all objects X and Y, whose 
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members are called morphisms from XtoY, together with associative com- 
position functions 

C(X, Y) x C{Y, Z) — ► C(X, Z) 

for all X, Y, Z, and a distinguished element idx G C(X,X) for all X, which 
is a unit for composition. A morphism is an isomorphism if it has a two- 
sided inverse. If C is a category, the notation X € C means that X is an 
object of C. 

A morphism m : X — > Y is a monomorphism if whenever two morphisms / 
and from an object A to X are given with mo f = mog, the equality f = g 
follows. Epimorphisms are defined dually. A category is called balanced 
if every morphism that is both a monomorphism and an epimorphism is 
an isomorphism. The category of rings and the category of graphs are 
important examples of nonbalanced categories. In this article, as in [2j, 
a graph will be a set X equipped with a binary relation, where the elements 
of X are called vertices and there is a directed edge from x to y if and only 
if the pair (x, y) is in the binary relation. Each map of graphs is determined 
by the images of the vertices. Hence, the monomorphisms of graphs are the 
injective maps, and epimorphisms of graphs are maps that are surjective on 
vertices (but not necessarily surjective on edges). 

A monomorphism m : X — > Y is strong if, given any commutative square 




in which e is an epimorphism, there is a unique morphism / : Q — > X such 
that f o e = u and mo f = v. A monomorphism m is extremal if, whenever 
it factors as m = v o e where e is an epimorphism, it follows that e is an 
isomorphism. Split monomorphisms are strong, and strong monomorphisms 
are extremal. If a morphism is both an extremal monomorphism and an 
epimorphism, then it is necessarily an isomorphism, and, if C is balanced, 
then all monomorphisms are extremal. The dual definitions and similar 
comments apply to epimorphisms. 

A subobject of an object A in a category C is an equivalence class of 
monomorphisms A — > X, where m: A — > X and m' : A' — > X are declared 
equivalent if there are morphisms u: A — > A' and v. A 1 — > A such that 
m = m' o u and m' = m o v. For simplicity, when we refer to a subobject 
A of an object X, we view A as an object equipped with a monomorphism 
A — > X. A subobject is called strong (or extremal) if the corresponding 
monomorphism is strong (or extremal). The notion of a quotient of an object 
X is defined, dually, as an equivalence class of epimorphisms X — ► B, under 
the corresponding equivalence relation. A category is called well-powered 
if the subobjects of every object form a set, and it is called co-well-powered 
if the quotients of every object form a set. 

A functor F from a category C to a category T> associates to each object X 
in C an object FX in T>, and to each morphism / : X — ► Y in C a morphism 
Ff: FX — > FY in T>, preserving composition and identities. A functor F 
is full if the function C(X,Y) — > D(FX, FY) that sends each morphism / 
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to Ff is surjective for all A and Y, and it is called faithful if this function 
C(X, Y) V(FX, FY) is injective for all X and F. A subcategory A of a 
category C is /tt// if the inclusion functor A — > C is full. 

A concrete category is a category C together with a faithful functor to 
the category of sets, U : C — > Sets. See pQ for an extensive treatment of this 
notion. For an object X of C, the set UX is called the underlying set of X, 
and similarly for morphisms. In this article, when we assume that a category 
is concrete, the functor U will, as customary, be omitted from the notation. 
Hence we denote indistinctly an object X of C and its underlying set, and 
morphisms X — > Y are also seen as functions between the corresponding 
underlying sets. In a concrete category, every morphism whose underlying 
function is injective is a monomorphism, and every morphism whose un- 
derlying function is surjective is an epimorphism. Hence, for example, the 
homotopy category of topological spaces cannot be made concrete. 

If F and G are functors from a category C to a category T>, a natural 
transformation n from F to G associates to every object X in C a morphism 
r]x '■ FX — > GX in T> such that, for every morphism /: X — > Y in C, the 
following diagram commutes: 

Ff 

FX ^FY 



'IX 



VY 



Gf 

GX >~ GY. 

A reflection (also called a localization) on a category C is a pair (L, r/) 
where L: C — > C is a functor and r/: Id — > L is a natural transformation, 
called unit, such that r/^x : LX — * LLX is an isomorphism and r/ix = Lrjx 
for all X in C. By abuse of terminology, we often say that the functor L 
itself is a reflection, or a localization, if the natural transformation r\ is clear 
from the context. 

If L is a reflection, the objects X such that rjx '■ X — > is an isomor- 
phism are called L-local objects, and the morphisms / such that L/ is an 
isomorphism are called L-equivalences. By definition, r/x is an L-equivalence 
for all X. In fact, r\x is terminal among L-equivalences with domain X, and 
it is initial among morphisms from X to L-local objects. This means that 
for each L-equivalence h: X — > Y there is a unique h! : Y — > LX with 
h' oh = rjx, and for each morphism g : X — > Z where Z is L-local there is a 
unique g' : LA — ► Z such that </ o rjx = <?• 

A morphism / : j4 — > B and an object A are called orthogonal if for every 
morphism g: A — > X there is a unique g' : B — > A such that g' ° f = g- If 
L is any reflection, then an object is L-local if and only if it is orthogonal 
to all L-equivalences, and a morphism is an L-equivalence if and only if it 
is orthogonal to all L-local objects. See [5] for proofs or references of these 
and other features of reflections. 

A reflection L is called an epireflection if, for every A in C, the unit 
morphism r/x ■ X — > LA is an epimorphism. We say that L is a strong 
(or extremal) epireflection if r/x is a strong (or extremal) epimorphism for 
all A. A typical example of an epireflection is the abelianization functor 
on the category of groups, associating to each group G the quotient by its 
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commutator subgroup, equipped with the projection t\q: G — > G/[G,G]. 
The commutator subgroup is an example of a radical on groups. In the 
category of groups, there is a bijective correspondence between epireflections 
and radicals, as shown in [5]. 

Since a full subcategory is completely determined by the class of its ob- 
jects, the terms reflective class and reflective full subcategory are used in- 
distinctly to denote the class of L-local objects for a reflection L or the full 
subcategory with these objects. If L is an epireflection, then the class of 
its local objects is called epireflective. It is called strongly epireflective or 
extremally epireflective if L is a strong or extremal epireflection. 

The facts stated in the next proposition are not new. Versions of them 
can be found in |T] or [5]. 

Proposition 2.1. Let (L,rj) be a reflection on a category C. 

(a) If L is an epireflection, then the class of L-local objects is closed 
under strong subobjects, and it is closed under all subobjects if C is 
balanced. 

(b) Suppose that rjx '■ X — > LX can be factored as an epimorphism fol- 
lowed by a monomorphism for all X. If the class of L-local objects 
is closed under subobjects, then L is an epireflection. 

Proof. In order to prove (a), let s : A — > X be a monomorphism where X 
is L-local. By definition, rjx is an isomorphism and hence the composite 
rjx ° s is a monomorphism. Since rjx ° s = Ls o r)A (because r\ is a natural 
transformation), we infer that tja is a monomorphism. Now, if C is balanced, 
then r]A is an isomorphism, so A is L-local. If we assume instead that s is a 
strong monomorphism, then the existence of an inverse of rjA follows too. 
To prove (b), let X be any object. Factor rjx as 

X -^-» Y —> LX 

where e is an epimorphism and m is a monomorphism. Then Y is a subobject 
of LX and hence, by assumption, it is L-local. Hence there is a unique 
morphism /: LX — > Y such that / o rjx = e. Then 

mo f o rjx = m o e = r]x, 

from which we infer that mo / is the identity (by the universal property 
of r]x)- Hence m is a split epimorphism and a monomorphism, from which 
it follows that m is an isomorphism. □ 

Note that, in part (b), the conclusion that L is an epireflection also follows 
if "monomorphism" is replaced by strong (or extremal) monomorphism, and 
"subobject" is replaced by strong (or extremal) subobject. On the other 
hand, if "epimorphism" is replaced by strong (or extremal) epimorphism, 
then the argument used in the proof of part (b) shows that L is a strong (or 
extremal) epireflection. 

A category is complete if all set-indexed limits exist, and it is cocomplete 
if all set-indexed colimits exist. See pQ or [15] for more information about 
limits and colimits, and about products and coproducts in particular. 



EPIREFLECTIONS AND SUPERCOMPACT CARDINALS 



6 



Proposition 2.2. If a category C is complete, well-powered, and co-well- 
powered, then every class of objects C closed under products and extremal 
subobjects in C is epireflective, and if C is closed under products and subob- 
jects then it is extremally epireflective. 

Proof. It follows from [TJ Proposition 12.5 and Corollary 14.21] that, if C 
is complete and well-powered, then every morphism in C can be factored 
as an extremal epimorphism followed by a monomorphism, and also as an 
epimorphism followed by an extremal monomorphism. Thus, we may define 
a reflection by factoring, for each object X, the canonical morphism from X 
into the product of its quotients that are in C as an epimorphism r\x followed 
by an extremal monomorphism, or alternatively as an extremal epimorphism 
followed by a monomorphism if C is closed under subobjects. □ 

For each reflection L on a category C, the class of L-local objects is closed 
under all limits that exist in C, and the class of L-equivalences is closed 
under all colimits that exist in the category of arrows of C (whose objects 
are the morphisms of C and whose morphisms are commutative squares). 
In particular, every coproduct of L-equivalences is an L-equivalence. If 
{fi : Pi — > Qi | i € /} is a family of morphisms in C and the coproducts 
LIj g / Pi and Ujef Qi exist, with associated morphisms p%: Pi — > Uiei P% 
and qc. Qi — > \J iG jQi, then the coproduct \J ieI fi exists; namely, it is the 
unique morphism 

/: HPi— IlQi 

iel iel 

such that f ° Pi = qi ° fi for all i € I. 

A small- orthogonality class in a category C is the class of objects orthog- 
onal to some set of morphisms T = {fi: Pi — > Qi \ i G /}. An object 
orthogonal to all the morphisms in T will be called T -local. If a reflection L 
exists such that the class of L-local objects coincides with the class of J-"- local 
objects for some set of morphisms then L will be called an J 7 -localization 
(or an f -localization if T consists of one morphism / only). 

Note that, if a coproduct / = fi exists and all hom-sets C(X, Y) of C 
are nonempty, then an object is orthogonal to / if and only if it is orthogonal 
to fi for all i € I. More precisely, if X is orthogonal to all fi then it is 
orthogonal to their coproduct, and the converse holds if C(Pj, X) ^ for all 
i G I, where Pi is the domain of /«. Hence, if C has coproducts and all its 
hom-sets are nonempty, then every small-orthogonality class is the class of 
objects orthogonal to a single morphism. 

A sufficient condition for a category ensuring that all hom-sets are non- 
empty is the existence of a zero object, that is, an object which is both 
initial and final. This is the case, for example, with the trivial group in 
the category of groups and with the one-point space in the category of 
topological spaces with a base point. If C has a zero object, then each set 
C(X,Y) contains at least the zero morphism X — > — ► Y. 
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Proposition 2.3. Let (L, rj) be an T -localization on a category C, where T 
is a nonempty set of morphisms. 

(a) Suppose that every morphism of C can be factored as an epimor- 
phism followed by a strong monomorphism. If every f G T is an 
epimorphism, then L is an epireflection. 

(b) If L is an epireflection, then there is a set £ of epimorphisms such 
that L is also an £ -localization. 

Proof. By Proposition 12.11 (and the remark after it), in order to prove (a) 
it suffices to check that the class of L-local objects is closed under strong 
subobjects. Thus, let X be L-local and let s : A — > X be a strong monomor- 
phism. We need to show that A is orthogonal to every morphism / : P — > Q 
in T . For this, let g: P — > A be any morphism. Since X is orthogonal to /, 
there is a unique morphism g' : Q — > X such that g' o / = s o g. Since / is 
an epimorphism and s is strong, there is a morphism g" : Q — > A such that 
g" o f = g and so g" = g' . Moreover, if g'" : Q — > A also satisfies g'" o f = g, 
then g'" = g" since / is an epimorphism. Hence, A is orthogonal to /. 

Our argument for part (b) is based on a similar result in [16J. Write 
T = {fi ■ Pi -» Qi \i G J}, and let 

£ = {rj Pt : Pi -» LPi | i G /} U {r? Qi : -» LQ; | i G /}. 

Then every morphism in £ is an epimorphism, and the class of £-local objects 
coincides precisely with the class of .F-local objects. □ 

Example 2.4. In the category of graphs, let L be the functor assigning to 
every graph X the complete graph (i.e., containing all possible edges between 
its vertices) with the same set of vertices as X, and let rjx ■ X — > LX be 
the inclusion. Then L is an epireflection. The class of L-local objects is the 
class of complete graphs, which is closed under strong subobjects, but not 
under arbitrary subobjects. In fact L is an /-localization, where / is the 
inclusion of the two-point graph {0, 1} into — »■ 1, which is an epimorphism. 

We finally recall the definition of locally presentable and accessible cate- 
gories. For a regular cardinal A, a partially ordered set is called X-directed 
if every subset of cardinality smaller than A has an upper bound. An object 
X of a category C is called \-presentable, where A is a regular cardinal, if 
the functor C(X, —) preserves A-directed colimits, that is, colimits of dia- 
grams indexed by A-directed partially ordered sets. A category C is locally 
presentable if it is cocomplete and there is a regular cardinal A and a set X 
of A-presentable objects such that every object of C is a A-directed colimit of 
objects from X. Locally presentable categories are complete, well-powered 
and co-well-powered. The categories of groups, rings, modules over a ring, 
and many others are locally presentable; see [2J l.B] for further details and 
more examples. 

If the assumption of cocompleteness is weakened by imposing instead that 
A-directed colimits exist in C, then C is called X- accessible. A category C is 
called accessible if it is A-accessible for some regular cardinal A. As shown 
in [21 Theorem 5.35], the accessible categories are precisely the categories 
equivalent to categories of models of basic theories. The definition of the 
latter terms is recalled at the end of the next section. 
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3. Preliminaries from set theory 

The universe V of all sets is a proper class defined recursively on the 
class Ord of ordinals as follows: Vq = 0, V a+ \ = V(V a ) for all a, where V is 
the power-set operation, and V\ = Ua<A ^« if A is a limit ordinal. Finally, 
V = U Qg ordKi- Transfinite induction shows that, if a is any ordinal, then 
a C V a . The axiom of regularity, stating that every nonempty set has 
a minimal element with respect to the membership relation, implies that 
every set is an element of some V a ; see [121 Lemma 9.3]. The rank of a 
set X, denoted rank(X), is the least ordinal a such that X G V^+i. Thus, 
rank(a) = a for all ordinals a. More generally, if X is any set, then rank(A) 
is the supremum of the set {rank(x) + 1 | x G X}. 

A set or a proper class X is called transitive if every element of an element 
of X is also an element of X. The universe V is transitive, and so is V a for 
every ordinal a. The transitive closure of a set X, written TC(X), is the 
smallest transitive set containing X, that is, the intersection of all transitive 
sets that contain X. The elements of TC(X) are the elements of X, the 
elements of the elements of X, etc. 

The language of set theory is the first-order language whose only nonlogi- 
cal symbols are equality = and the binary relation symbol G. The language 
consists of formulas built up from the atomic formulas x = y and x G y, 
where x and y are members of a set of variables, using the logical connectives 
-i, A, V, — >, <->, and the quantifiers Vt> and 3v, where v is a variable. We use 
Greek letters to denote formulas. The variables that appear in a formula <p 
outside the scope of a quantifier are called free. The notation tp(xi, . . . , x n ) 
means that the free variables in (p. 

All axioms of ZFC can be formalized in the language of set theory. A 
model of ZFC is a set or a proper class M in which the formalized axioms of 
ZFC are true when the binary relation symbol G is interpreted as the mem- 
bership relation. A model M is called inner if it is transitive and contains 
all the ordinals. Thus, inner models are not sets, but proper classes. Given 
a model M and a formula (p(xi, . . . , x n ), and given an n-tuple a±, . . . ,a n of 
elements of M, we say that f(ai, . . . , a n ) is satisfied in M if the formula is 
true in M when Xi is replaced by for all 1 < i < n. 

A set or a proper class C is definable in a model M if there is a formula 
<p(x, xi, . . . , x n ) of the language of set theory and elements oj, . . . , a n in 
M such that C is the class of elements c G M such that </>(e, ai, . . . , a n ) 
is satisfied in M. We then say that C is defined by (p with parameters 
a±, . . . ,a n . Notice that every set a G M is definable in M with a as a 
parameter, namely by the formula x G a. 

A formula (p(x,x\, . . . ,x n ) is absolute between two models N C M with 
respect to a collection of parameters ai,...,o n in N if, for each c £ N, 
(p(c, ai,..., a n ) is satisfied in iV if and only if it is satisfied in M. A formula 
is called absolute with respect to ai,...,a n if it is absolute between any 
inner model M that contains ai, . . . ,a n and the universe V. We call a set 
or a proper class absolute if it is defined in V by an absolute formula. 

A submodel N of a model M is elementary if all formulas are absolute 
between iV and M with respect to every set of parameters in N. An em- 
bedding of V into a model M is an elementary embedding if its image is an 
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elementary submodel of M. If j : V — > M is a nontrivial elementary embed- 
ding with M transitive, then M is inner, and induction on rank shows that 
there is a least ordinal k moved by j, that is, j(a) = a for all a < k, and 
> «■ Such a k is called the critical point of j, and it is necessarily a 
measurable cardinal; see [12} Lemma 28.5]. 

For a set X and a cardinal k, let V K (X) be the set of subsets of X of 
cardinality less than k. A cardinal k is called X- supercompact, where A is 
an ordinal, if the set V K (X) admits a normal measure [12]. A cardinal k is 
supercompact if it is A-supercompact for every ordinal A. Instead of recalling 
the definition of a normal measure, we recall from [12} Lemma 33.9] that a 
cardinal k is A-supercompact if and only if there is an elementary embedding 
j: V — > M such that j(a) = a for all a < k and > A, where M is an 
inner model such that {/ | /: A — > M} C M, i.e., every A-sequence of 
elements of M is an element of M. For more information on supercompact 
cardinals, see [13 or [14] . 

If j : V — > M is an elementary embedding, then for every set X the 
restriction j \ X : X — > j(X) is the function that sends each element i£l 
to j(x). The statement that j \ X : X — > is in M means that the set 

| x G X} is an element of M. 

Proposition 3.1. ^4 cardinal k is supercompact if and only if for every 
set X there is an elementary embedding j of the universe V into an inner 
model M with critical point k, such that X G M, > rank(X), and 

j \ X: X -» j(X) is in M. 

Proof. Given any set X, let A be the cardinality of the transitive closure 
of the set {X}, and consider the binary relation R on A that corresponds 
to the membership relation on this transitive closure. By |13|. 3.12], the 
binary relation R embeds into A. Therefore, the set X is encoded by a 
A-sequence of ordinals. Now choose an elementary embedding j: V — > M 
with M transitive and critical point k, such that j(n) > A and M contains 
all the A-sequences of its elements. From the latter it follows that X G M. 
Finally, we use the fact that the restriction j \ A is in M if and only if 
{/ | /: A — > M} C M; see [HI Proposition 22.4]. □ 

We finally recall the following definitions from [2 Chapter 5] . For a set S 
and a regular cardinal A, a X-ary S-sorted signature S consists of a set of 
operation symbols, each of which has a certain arity Yli^i s i ~* s > where s 
and all Sj are in S and |/| < A, and another set of relation symbols, each of 
which has also a certain arity of the form IljeJ s i' wri ere all sj are in S and 
| J\ < A. Given a signature X, a T,-structure is a collection X = {X s \ s G S 1 } 
of nonempty sets together with a function 

: — *■ Xs 
iei 

for each operation symbol a: Y\ ieI Sj — > s, and a subset f= IljeJ^j ^ or 
each relation symbol p of arity IljeJ s i- ^ homomorphism of E-structures is 
a collection / = {/ s | s G S} of functions preserving operations and relations. 
The category of S-structures and their homomorphisms is denoted by Str S. 
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Given a A-ary S'-sorted signature X and a collection W = {W s \ s € S} 
of sets of cardinality A, where the elements of W s are called variables of 
sort s, one defines terms by declaring that each variable is a term and, for 
each operation symbol a : Y\ i€l Si — > s and each collection of terms Tj of 
sort Si, the expression cr(rj)j e / is a term of sort s. Formulas are built up 
by means of logical connectives and quantifiers from the atomic formulas 
n = T2 and p(rj)j£j, where p is a relation symbol and each tj is a term. 
Variables which appear unquantified in a formula are said to appear free. 
A formula without free variables is called a sentence. A set of sentences is 
called a theory (with signature X). A model of a theory T with signature X 
is a X-structure satisfying each sentence of T. For each theory T, we denote 
by Mod T the full subcategory of Str X consisting of all models of T. 

A formula is called basic if it has the form Vx(</?(x) — > if)(x)), where 93 and 
tjj are disjunctions of formulas of type 3y Q{x, y) in which £ is a conjunction 
of atomic formulas. A basic theory is a theory of basic sentences. By [2, 
Theorem 5.35], a category is accessible if and only if it is equivalent to 
Mod T for some basic theory T. 

4. Main results 

If A is a class of objects in a category C, a set Ti of objects of C will be 
called transverse to ^4 if every object of A has a subobject in n A. 

Theorem 4.1. Suppose that {L,rf) is an epireflection on a category C. 

(a) // C is balanced and there exists a set Ti of objects in C which is 
transverse to the class of objects that are not L-local, then there is a 
set of morphisms T such that L is an J 7 -localization. 

(b) // C is co-well-powered and every morphism can be factored as an 
epimorphism followed by a monomorphism, then the converse holds, 
that is, if L is an J 7 -localization for some set of morphisms T , then 
there is a set Ti transverse to the class of objects that are not L-local. 

Proof To prove (a), let T = {rj A : A —> LA j A € Ti}. Fix any object X 
of C. If A is L-local, then X is orthogonal to all morphisms in T, since these 
are L-equivalences. In other words, X is J-'-local. Now suppose that X is not 
L-local. We aim to show that X is not ^"-local, hence completing the proof. 
By assumption, in the set Ti there is a subobject A of A that is not L-local. 
Let s : A — > X be a monomorphism. Towards a contradiction, suppose that 
A is .F-local. Then X is orthogonal to tja- Hence there is a morphism 
t : LA — ► X such that s = t o tja- This implies that tja is a monomorphism 
and hence an isomorphism, since C is balanced. This contradicts the fact 
that A is not isomorphic to LA. Hence, X is not .F-local, as needed. 

For the converse, suppose that L is an ^"-localization for some nonempty 
set of morphisms T = {/j: P{ — > Qi \ i € I}. Since L is an epireflection, we 
may assume, by part (b) of Proposition [2T3l that each /j is an epimorphism. 
Since we suppose that C is co-well-powered, we may consider the set Ti of 
all quotients of Pj for all i 6 I (that is, we choose a representative object 
of each quotient). Let X be an object which is not L-local. Note that, if 
a morphism Pj — > X can be factored through Qi, then it can be factored 
in a unique way, since fi is an epimorphism. Hence, if X is not L-local, 
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then there is a morphism g: Pi — > X for some i £ I for which there is no 
morphism h: Qi — > X with hof i =g. Factor g as g" og', where g' : Pi — > X' 
is an epimorphism and 3" : X' — > X is a monomorphism, in such a way that 
X' is in TL. Note finally that X' is not L-local, for if it were then there would 
exist a morphism h! : Qi — > X' such that </' oh' o fa = g, which, as we know, 
cannot happen. □ 

Remark 4.2. For the validity of part (a) of Theorem 14.11 the assumption 
that C is balanced can be weakened by assuming only that the epimorphisms 
r\A are extremal for A € 7i, so that they are isomorphisms whenever they are 
monomorphisms. This ensures the validity of the theorem in important cat- 
egories that are not balanced, such as the category of graphs (see Section 5 
below), provided that L is an extremal epireflection. By Proposition 12. 1[ the 
condition that L is an extremal epireflection is satisfied if the class of L-local 
objects is closed under subobjects, and morphisms in C can be factored as 
an extremal epimorphism followed by a monomorphism. By [21 Proposi- 
tion 1.61], the latter holds in locally presentable categories. More generally, 
it holds in complete well-powered categories, by pQ Corollary 14.21]. 

Note also that, if we add the assumption that C has coproducts and 
C(X, Y) is nonempty for all objects X and Y, then the set of morphisms J- 
given by part (a) of the theorem can be replaced by a single morphism /, 
namely the coproduct of all morphisms in T . 

In the rest of this section, all categories will be assumed to be concrete, 
and the corresponding faithful functor into the category of sets will be omit- 
ted from the notation. A concrete category C will be called absolute if there 
is an absolute formula ip(x, y, z, x\, . . . , x n ) with respect to a set of parame- 
ters ox, . . . , a n such that, for any two sets A, B and any function / : A — > B, 
<p(A, B, f, ox, • • • , a n ) is satisfied in the universe V if and only if A and B 
are objects of C and / is in C(A, B). For example, the categories of groups, 
rings, or modules over a ring R are absolute. (In the latter case, the ring R 
is a parameter; in the other two examples, there are no parameters.) More 
generally, every category ModT of models over a theory T is absolute. 
Therefore, by [21 Theorem 5.35], all accessible categories are absolute. 

A reflection L will be called absolute if the class of L-local objects is abso- 
lute. For example, abelianization of groups is absolute, and, more generally, 
every projection onto a variety of groups is absolute; see [5]. 

Definition 4.3. We say that a concrete category C supports elementary 
embeddings if, for every elementary embedding j : V — » M and all objects 
X of C, the restriction j { X : X — > j(X) underlies a morphism of C. 

Note that j f X : X — » j(X) is always injective, since j(x) = j(y) implies 
that x = y. Hence, if C is concrete and supports elementary embeddings, 
then j I" X is a monomorphism in C for all X. 

Proposition 4.4. // C is an absolute full subcategory of Str E for some 
signature S, then C supports elementary embeddings. 

Proof. We first prove that Str S itself supports elementary embeddings. If 
X is a S-structure, then the set j(X) admits operations and relations defined 
as a j(x) = j(°~x) for every operation symbol a of E, and Pj(x) = j(px) for 



EPIREFLECTIONS AND SUPERCOMPACT CARDINALS 



12 



every relation symbol p. Thus, j(X) becomes a E-structure in such a way 
that j \ X : X — > j(X) is a homomorphism of E-structures. 

Now let C be an absolute full subcategory of Str E. If X is an object in C 
then j(X), viewed as a E-structure as in the previous paragraph, is also an 
object of C since C is assumed to be absolute, and the function j \ X is 
automatically a homomorphism of E-structures. Since C is assumed to be 
full, j \ X is a morphism in C. □ 

Therefore, by [H Theorem 5.35], accessible categories support elementary 
embeddings. Accessible categories are indeed concrete, since they can be 
embedded into the category of graphs [21 Theorem 2.65]. 

It is however not true that every absolute concrete category supports 
elementary embeddings. For example, let C be the category whose class 
of objects is the class V of all sets and whose morphisms are defined by 
C(X,Y) = if X ^ Y and C(X,X) = {id x } for all X. Then C does not 
support elementary embeddings. 

Theorem 4.5. Suppose that k is a supercompact cardinal and A is an ab- 
solute class of objects in an absolute category C which supports elementary 
embeddings. Suppose also that the parameters in the definitions of C and A 
have rank less than k. If X € A, then there is a subobject of X in V K n A. 

Proof. Let ip be an absolute formula defining A in V with parameters 
a\, . . . , a n , and let bi,...,b m be the parameters in the definition of the cat- 
egory C. Fix an object lei and let j : V — > M, with M transitive, be an 
elementary embedding with critical point k such that X and the restriction 
j \ X are in M, and > rank(X). Notice that ai, . . . , a n and bi, . . . , b m 
are also in M, since in fact j(a r ) = a r for all r and j(b s ) = b s for all s. Let 
us write a for ai,..., a n and b for bi, . . . , b m . 

Since C is absolute, j(X) is an object of C. Moreover, since C sup- 
ports elementary embeddings, the restriction j \ X: X — > j(X) underlies 
a monomorphism in C. Hence, j(X) has a subobject in M, namely X, 
which satisfies ip and has rank less than Now "y is a subobject of x" 

means "x and y are objects of C and there is a morphism y — > x which is a 
monomorphism". Hence, the following formula in the parameters X, a, 6, « 
is true in M: 

3y ((y is a subobject of j(X)) A <£>(y, o) A (rank(y) < j(n))). 

Hence, since j is an elementary embedding, the following holds in V: 

3y ((y is a subobject of X) A y>(y, a) A (rank(y) < k)). 

That is, X has a subobject in V K n i, which proves the theorem. □ 

Corollary 4.6. Suppose that (L, 77) is an absolute extremal epireflection on 
an absolute category C which supports elementary embeddings. If there is 
a supercompact cardinal k greater than the ranks of the parameters in the 
definition of C and in the definition of the class of L -local objects, then L is 
an T -localization for some set T of morphisms. 

Proof. Let the class of objects of C that are not L-local play the role of the 
class A in Theorem 14.51 Then the conclusion of the theorem is precisely 
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that the set V K is transverse to the class of objects of C that are not L-local. 
Hence, part (a) of Theorem 14 . 1 1 and Remark 14.21 yield the desired result. □ 

Recall that, if C is balanced, then every epireflection is extremal. And if 
we assume that C has coproducts and C{X, Y) is nonempty for all X and Y, 
then we may infer, in addition to the conclusion of Corollary 14.61 that L 
is an /-localization for a single morphism /, which can be chosen to be an 
epimorphism by Proposition 12.31 

As an application, we give the following result. For any given class of 
groups A, the reduction P4 is an epireflection on the category of groups 
whose local objects are groups G that are A-reduced, i.e., for which every 
homomorphism A — > G is trivial if A € A. Such an epireflection exists by 
Proposition [221 since the class of A-reduced groups is closed under products 
and subgroups. 

Corollary 4.7. Let A be any absolute class of groups (possibly proper). If 
there is a supercompact cardinal greater than the ranks of the parameters in 
the definition of A, then there is a group U such that the class of U -reduced 
groups coincides with the class of A-reduced groups. 

Proof. The category of groups is balanced and locally presentable. Hence, 
Corollary 14.61 implies that the reduction functor P4 is an /-localization for 
some group homomorphism /. As in [5, Theorem 6.3], let U be a universal 
/-acyclic group, i.e., a group U such that Pjj and P4 annihilate the same 
groups. Then, by [5, Theorem 2.3], P\j and P4 also have the same class of 
local objects; that is, the class of [/-reduced groups coincides indeed with 
the class of .A-reduced groups. □ 

As pointed out in the Introduction, for the (non-absolute) class A of 
groups of the form Z K /Z <K for all cardinals k, the existence of a group U 
such that the class of [/-reduced groups coincides with the class of A-reduced 
groups is equivalent to the existence of a measurable cardinal; see [3] or [3]. 

5. On absoluteness 

We will display an example, indicated to us by Rosicky, of an extremal 
epireflection L on the category Gra of graphs which is not an ^"-localization 
for any set of maps T . This example is based on [21 Example 6.12] and 
requires to assume the negation of Vopenka's principle while admitting the 
existence of supercompact cardinals. 

Since we are assuming that Vopenka's principle does not hold, we may 
choose a proper class of graphs A which is rigid, that is, such that 

Gra(A,B) = 

for all A 7^ B in A, and Gra(A, A) has the identity as its only element for 
every A £ A. Consider the class C of graphs that are A-reduced, i.e., 

C = {X € Gra | Gra(A, X) = for all A G A}, 

and note that A fl C = 0, while every proper subgraph of a graph in A 
is in C. By Proposition 12.21 there is an epireflection L whose class of local 
objects is precisely C, since C is closed under products and subobjects in the 
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category of graphs. Moreover, the unit map rjx ■ X — > LX is an extremal 
epimorphism (indeed, surjective on vertices and edges) for all X. 

Now suppose that there is a set JF = {f, L : Pi — > Qi \ i £ 1} of maps of 
graphs such that the reflection L is an JF-localization. Then, if we choose 
any regular cardinal A that is bigger than the cardinalities of Pi and Qi 
for all £ £ I, it follows that £ is closed under A-directed colimits. As in [21 
Example 6.12], a contradiction is obtained by choosing a graph A 6 A whose 
cardinality is bigger than A, and observing that A is a A-directed colimit of 
the diagram of all its proper subgraphs, each of which is in C, while A itself 
is not in C. This contradicts the previous statement that C is closed under 
A-directed colimits. 

Thus, we infer that the class C cannot be absolute, since otherwise this 
example would contradict Corollary 14.61 The fact that C is not absolute 
can be seen directly as follows. Suppose that C is absolute, so A is also 
absolute. Let <p be a formula defining A (possibly with parameters) and ip 
the corresponding formula defining C, namely 

(x E Gra) A Vy(((y G Gra) A <p(y)) -> Gra(y, x) = 0). 

Let k be a supercompact cardinal and choose a graph A £ A with |^4| > k. 
Let A be a regular cardinal such that A > \A\. Since k is supercompact, 
there is an elementary embedding j : V — > M with critical point k such that 
j(K) > A, A e M, and j \ A: A -> j(vl) is also in M. Note that j(A) is 
a graph, since elementary embeddings preserve binary relations. From the 
fact that j \ A is in M it follows that A is a subgraph of j(A) in M, and 
moreover it is proper subgraph, since 

L4| < A < j(K) < \j(A)\, 

where the last inequality follows from the fact that k < \A\. Then A satisfies 
the formula ip in M, since it is a proper subgraph of a graph satisfying tp, 
namely j(A). Since j is elementary, A also satisfies ip in V, that is, A € C. 
Hence A € A n C, which contradicts the fact that A Pi C = 0. 

This example shows in fact that, if there are supercompact cardinals, then 
Vopenka's principle holds for absolute classes of graphs defined with small 
parameters; that is, for a supercompact cardinal n, there is no rigid absolute 
proper class of graphs defined with parameters of cardinality smaller than k. 
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